Optimal partial estimation of quantum states from several copies 
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We derive analytical formula for the optimal trade-off between the mean estimation fidelity and 
the mean fidelity of the qubit state after a partial measurement on A*' identically prepared qubits. We 
also conjecture analytical expression for the optimal fidelity trade-off in case of a partial measurement 
on A'^ identical copies of a d-level system. 

PACS numbers: 03.67.-a 
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I. INTRODUCTION 

Certain operations permitted in classical physics can- 
not be done perfectly in quantum mechanics. This is 
best exemplified by the celebrated no-cloning theorem 
which forbids to create two perfect copies of an un- 
known quantum state. The no-cloning theorem is closely 
related to another no-go theorem stating that one can- 
not gain some information on an unknown quantum state 
without disturbing it. Namely, if this would be possible 
one would be able to prepare two approximate replicas 
of this state which would be better than the best ones 
allowed by quantum mechanics 0,0) S0- Therefore, in 
quantum mechanics any operation on an unknown quan- 
tum state giving some information on the state inevitably 
disturbs the state and in addition, the more information 
it extracts the larger is the disturbance. This funda- 
mental property of quantum operations is reflected in 
the plane of values of quantities quantifying the informa- 
tion gain and the state disturbance by a certain optimal 
trade-off curve that cannot be overcome by any quantum 
operation. Among all quantum operations particularly 
interesting are those which lie on this curve since they 
to the best possible extent as quantum mechanics allows 
approximate ideal disturbance-free measurement device. 
These operations, conventionally denoted as minimal dis- 
turbance measurements (MDMs), in general depend on 
the set of input states, their a priori distribution and also 
on the quantities quantifying the information gain and 
the state disturbance 6]. The most successful approach 
to the finding of the optimal trade-offs and correspond- 
ing MDMs proved to be that based on the quantification 
of the information gain by the mean estimation fidelity 
G and the state disturbance by the mean output fidelity 
F 0. Using this approach it was possible to derive an- 
alytically the optimal trade-offs between G and F and 
to find the MDMs for a single copy of a completely un- 
known pure state of a d-level system Q, a completely 
unknown pure state of a d-level system produced by d 
independent phase shifts of some reference state and a 
completely unknown maximally entangled state of two d- 
level systems 0. Besides, the first two above mentioned 
MDMs were also demonstrated experimentally for d—2 
(qubit) [13. The studies on MDM were not restricted to 
finite-dimensional quantum systems and also MDM for a 
completely unknown coherent state was found and real- 



ized experimentally in Multi-copy MDMs were in- 
troduced by Banaszek and Devetak who considered par- 
tial measurement on TV identical copies of a pure qubit 
state. They assumed MDMs which output TV disturbed 
quantum copies of the state and a classical estimate and 
they numeri cally found the optimal fidelity trade-off for 
this scenario [ij . The MDMs are not only of fundamen- 
tal importance but they can be also applied to increase 
transmission fidelity of certain lossy and noisy channels 

iniiii 

In this paper we further investigate the minimum dis- 
turbance measurement on several copies of the state. In 
contrast to Ref. [T3| we assume operations which output 
only a single quantum copy of the input state. We de- 
rive analytically the optimal trade-off between the mean 
estimation fidelity G and the mean output fidelity F for 
an ensemble of N identical pure qubits which is given by 
the formula 
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Moreover, we also conjecture that the optimal fidelity 
trade-off for an ensemble of N identical pure states of a 
d-level system has the form 



F 



1 



N + d 



'(^-1)(^-G 



N- 



+ i N G- 



N 



N 



(2) 



The paper is organized as follows. The general for- 
malism allowing to determine the MDM is presented in 
Sec.m In Sec. IIIII we find the optimal fidelity trade-off 
and the corresponding MDM for N identical qubits. In 
Sec. IIVI we present a conjecture of the optimal fidelity 
trade-off for N identical d-level systems. Finally, Sec. 
contains conclusions. 



II. MINIMAL DISTURBANCE 
MEASUREMENT 

Let us investigate a general MDM for N identical pure 
states of a d-level system (qudit). Such states are repre- 
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sented by vectors in a d-dimensional Hilbert space HS'^^ 
with an orthonormal basis {|0), |1), . . . , \d— 1)}. The qu- 
dits form an orbit of the group SU((i) of d x d unitary 
matrices with determinant +1, — Ud{g)\Q), where 

Ud{g), 9 G SU((i), is a unitary representation of SU((i) 
on Ti^'^). We consider here quantum operations on N 
identical qudits 
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The operation outputs a single qudit - an approximate 
replica of {ipig)) - and also yields a classical estimate of 
\ip{g)). Without loss of generality, these estimates can be 
labeled by the elements of the group SU(d). Note that 
the input Hilbert space of the operation is the symmetric 
subspace of the Hilbert space of N qudits, Hin = 'H 



(d) 



and the output Hilbert space is the space of a single qudit, 
■^out = H^''^. 

Our task is to find an operation which exhibits the best 
possible performance in the following protocol In 
each run of the protocol, the operation is applied on the 
quantum state We assume that \i!{g))®^ is chosen 
randomly with uniform a priori distribution from the set 
of states {|V'(5))®^}g6SU(d)- If the outcome h e SU(d) 
is detected the operation produces a single qudit output 
state p{h\g). This state is not normalized and its trace 
P{h\g) = Tr[p(/i|(7)] is the probabihty density of obtain- 
ing the outcome h on the state The information on 
the state contained in the measurement outcome 

h is converted into a guess of the state which is in our 
case a single qudit state \il){h)). The performance of this 
procedure can be quantified by two mean fidelities: mean 
output fidelity F defined as 
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which quatifies the average state disturbance and the 
mean estimation fidelity G defined by the formula 
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which quantifies the average information gain. Here, the 
integrals are taken over the whole group SU(d) and dg 
is the normalized invariant Haar measure on the group. 
Quantum mechanics sets a fundamental bound on the 
maximum value of the fidelity F that can be attained for 
a given value of the fidelity G for any considered quan- 
tum operation. The bound can be expressed in the form 
of a nontrivial optimal trade-off relation between F and 
G and the MDM is defined as a quantum operation for 
which the fidelities G and F satisfy the trade-off. 

Two extreme cases of the trade-off are well-known. 
First, if G is the optimal estimation fidelity of the qudit 
state from N identical copies, i.e. G = [N + 1)/{N + d) 
then F can be at most equal to F ^ {N +1) / {N +d). 
Second, if F = 1 then G cannot be larger than the op- 
timal estimation fidelity of a qudit from TV — 1 identical 



copies, i.e. G = NI{N - I + d). To find the whole 
optimal trade-off we can use the method developed in 
[a. With the help of Jamiolkowski-Choi isomorphism 
|l5l Il6l | we can represent the completely positive map 
corresponding to each particular outcome /i by a positive- 
semidefinite operator Xn\^) a-cting on the tensor prod- 
uct of the input and output Hilbert spaces Ti-^f ^ (8) Ti.^'^^ 



(3) It holds that p{h\g) = Trin[x^^(/i)(V'^(3)lf ^ 



where ip{g) = \ip(g)){^{g)\. As shown in [8| the opti- 
mal partial measurement can be assumed to be covariant 
which means that Xn\^) generated from a single 
properly normalized operator x^n^ i 

/^\h) = [ur^'ih) ® U4h)] xiv'^ [c/r^(M ® ulm. 

(6) 

The overall operation must be trace-preserving which im- 
poses the constraint, 



SU(d) 
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where Trout stands for the partial trace over the out- 
put single-qudit Hilbert space and Ijn denotes the iden- 
tity operator on the input space Ti.'"^^. The formula Q) 
expresses the completeness of the measurement carried 
on the input state. The unitary representation Uf^ of 

SU((i) acts irreducibly on 1-6^^ jq. For the covariant map 
© the integral in Eq. O can thus be evaluated with the 
help of Schur's lemma and we get D{N,d)~^TT:[x^^^]'^in 
where D{N,d) = {^^^^''') is the dimension of the sym- 
metric Hilbert space Ti}'^^. The trace-preservation con- 
dition Q thus boils down to the proper normalization of 
the map that should read Tr[xi^^] = D{N, d). 

The operator x^n generating the optimal partial mea- 
surement is proportional to a rank-one projector and can 

be written as Ixiv'') (^tv'' I where Ixiv'') the eigenvector 
of a positive-semidefinite operator 

i?W=p4^) + (i_p)i?W, pe[0,i] (8) 

corresponding to its maximum eigenvalue Q. Here 
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R'^ = Trout[i?^''^lin<^V'(0)]<^lout. (10) 

Using the map Xjv'' fidelities F and G can be ex- 
pressed as 

F = Tr[xiv''4'^], G = Tr[xiv'^4^)]. (11) 

The operator i?^'' can be easily evaluated using Schur's 
lemma and after some algebra we arrive at 
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where ( )'^" stands for the partial transposition with re- 
spect to the first N qudits and n^'^_,_-^ is the projector 

onto the subspace T-6^\_^^ . In what follows it is conve- 
nient to work with the occupation number basis 



\{N,};N) = |iVo,iVi, 
X S-atIOO. 



that forms an orthonormal basis in the subspace 




N- 

Here Sn = (1/^0 P-^^^ the symmetrization op- 

erator for TV qudits, the symbol {tt} stands for summa- 
tion over all N\ permutations of N qudits and Pi^"* de- 
notes the permutation operator of N qudits; the integers 
Ni, N > Ni > 0, i = 0, . . . , d — 1 are the numbers of 
qudits in the states \i), i = 0, . . . , d — 1 that satisfy the 
constraint ^flg Ni = N. Making use of the occupation 
number basis the operator n^'jy^j^ can be expressed as 
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To find the desired MDM for TV identical qudits we have 
to diagonalize a large matrix Rp'^K For a general d this 
is a complex task which can be solved numerically. How- 
ever, if we resort to the qubit case {d — 2) we can find 
the optimal fidelity trade-off and the MDM analytically. 
The obtained result then can be used to make at least 
a conjecture about the optimal fidelity trade-off for N 
qudits. 



III. N IDENTICAL QUBITS 



For qubits the operator (|14ll reads as 
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where |iV, fc) = |iVo = - ^, = ^; ^) is a completely 
symmetric state of N qubits in which k qubits arc in the 
basis state |1) and the remaining N — k qubits are in the 
basis state |0). Hence, making use of the formula 



/ /V — A- + 1 
\N+l,k) = J—-^\N,k}\0) 
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and Eq. (|12|) one finds that 

?(2) _ 1 
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FIG. 1: Optimal trade-off between the fidelities F and G for 
TV = 1 (solid curve), = 2 (dashed curve), TV = 3 (dotted- 
dashed curve) and = 4 (dotted curve) identical pure qubits. 
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l)|iV, fc)|0)(7V,fc|(0| 



k=0 



-fc|iV,fc-l)|l)(TV,fc-l|(l| 



+ y/k{N -k + l){\N, A;)|l)(A^,fc- 1|(0| 

+ |iV,fc-l)|0)(iV,fc|(l|)]. (17) 

Further, substitution of the obtained expression into 
Eq. H1U|) gives the operator Rq in the form 



^(2)^^' (iV-fc+1) 



(iV + l)(iV + 2) 



|iV,fc)(iV,fc|®lout. (18) 



(2) 

In order to determine the optimal Xn have to find 
the maximum eigenvalue and the corresponding eigen- 

(2) (2) 

vector of the matrix Rp . The matrix Rp has a block 
diagonal structure with two one-dimensional blocks and 
N two-dimensional blocks. The elements of the one- 
dimensional blocks are the eigenvalues A*^°-' — (^n+i){n^2} 
and A(^+i) = l/(iV + l)(iV + 2) with the characteris- 
tic subspaces spanned by the basis vectors |iV, 0)|1) and 
|iV, A^)|0), respectively. The two-dimensional blocks cor- 
respond to the invariant subspaces spanned by the basis 
vectors {\N, fc-l)|0), |iV, fc) |1)}, fc = 1, 2, . . . , TV and have 
the form Mk/{N + 1){N + 2), where 



Mk = 



N-k + 2 



py/k{N-k + l) 



Py/k{N - k + 1) N -k + l+p{2k- N) 



(19) 



The matrix possesses two eigenvalues 



(fc) _ 2N + 3-PN ^ , v/(l+pjV)2-4pfc(l-p) 

A^i,2 — 2 H:[i—p)± - 

(20) 

from which one obtains the remaining eigenvalues of 
the matrix r'^^ as A^^^ = ^if;l/{N + 1){N + 2). The 
larger eigenvalue A^'^'' is a decreasing function of k 
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attaining maximum for fc = 1. Obviously, A^"'^^ > 
Moreover, using in Eq. (|20|l the inequality 
■\/(l + NpY — 4p(l — p) > 1 — p following from the in- 
equality > 1 one can show that also A^^^ > A^") holds 
and therefore A^^'' is the maximum eigenvalue of the ma- 

(21 

trix Rp . The eigenvalue is non-degenerate and its eigen- 

(2) 

vector determining the optimal map Xn I'sads as 



1x1^0 - VNTT{a\N,0)\0)+P\N, 1)|1)) , (21) 

where a and p are nonnegative real numbers satisfy- 
ing the condition -f = 1. On inserting Xtv^ = 

\x'n^){Xn'\ ^^^'^ ^qs. one arrives after some algebra 
at the optimal fidelities 



F = 

G = 
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iV + 2 
1 
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(22) 
(23) 



Expressing now the parameters a, (3 using Eq. (|23|l and 
the normalization condition + 0^ = 1 and substituting 
the obtained formulas into Eq. I|22|l we finally obtain the 
optimal fidelity trade-off for N identical qubits The 
trade-off is depicted for several numbers of copies N in 
Fig. [2 

The specific feature of the optimal map (|21l) is that it 
can be rewritten as the following coherent superposition 
of two maps: 



Ixi^^) = ViVTT(a'|iV,0)|0) 



+ /^/3'^A^|0)^^-^|$f)) (24) 



where a' ^ a - ^/N(3, (3' = y/N + 1(3 and |$^^^) = 
(l/\/2)(|00)-t-|ll)). The first map in the superposition is 
described by the vector |A^, 0)|0) and corresponds to the 
choice a' = 1 (/?' = 0). Since in this case F = G = 
the map apparently realizes optimal estimation of a qubit 
from N identical copies [l^ . The second map is obtained 
by choosing /3' = 1 {a' = 0) and it is represented by the 
second vector on the right hand side of Eq. H24I) . It gives 
F = 1 and G — N/ [N + 1) which corresponds to optimal 
estimation of a qubit from — 1 copies while one copy 
is left intact by the map. 




FIG. 2: Optimal trade-off between the fidelities F and G for 
N = 2 and d — 2 (solid curve), d = 3 (dashed curve), d = 4 
(dotted-dashed curve) and d — 5 (dotted curve). 



qudits % or a single completely unknown qudit when 
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where — (l/Vd) J2'j=o \ ^^e maximally entan- 

gled state of two qudits and a, $ > satisfy the condition 
a'^ +(3'^ + 2a^/ \fd = 1 . Thus although we are not able to 
solve analytically the above optimization task of finding 
the MDM for N qudits for a general d we can use the 
superposition principle together with Eqs. 1)24(1 and 1(2 5|l 
to guess the desired optimal map to read 

Ix^'^) = ywd) («|o)®^+^ + ^5^|0)®^-i|$f )) , 

(26) 

where a, /3 > and 
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In order to facilitate the following calculations we rear- 
range the terms on the right hand side of the map 1(26(1 
and rewrite it in the form: 



|x!v'^) = /D(iV:^(a|0)«^+i + 



^fd~^ 



(28) 



IV. OPTIMAL PARTIAL MEASUREMENT ON 
iV QUDITS 

Interestingly, the fact that one can create a MDM as 
a coherent superposition of the two extreme maps is a 
general property of the MDMs that is valid not only for 
the present case of N qubits, but it holds also for a sin- 
gle phase covariant qudit two maximally entangled 



where a, /3 > fulfill the condition a^-|-/3^ = 1 and where 
we have used the short hand notation \Nq = N j = 
1) for a completely symmetric state of N qudits contain- 
ing TV — 1 qudits in the basis state |0) and a single qudit 
in the basis state The fidelities F and G for this 
map can be again calculated with the help of Eq. 1(11(1 . 
Substituting Eq. ((28(1 into Eq. 1(11(1 and taking into ac- 
count the symmetry of the projector n^^'jY^-^ that implies 
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^n'^''jY^-^^ (ll^^^j^^-^j the problem of finding F 

and G reduces to the calculation of the following scalar 
products 

Aj = {No = N- l,N, = l|(0|iVo - N, N, = 1), 
B, = {No=N,N,^l\0)^''\j), 
Ckj = 

{No^N- 1, Nk = l|(j|iVo ^N-l,Nk^l, N, = 1), 

(29) 

where we have used the short hand notation \No = N — 
l,Nk = ^,Nj = 1) for a completely symmetric state of 
+ 1 qudits containing N — 1 qudits in the basis state 
|0), a single qudit in the state |fc) and a single qudit in 
the state \ The scalar products can be easily evaluated 
using Eq. ^ as = y/N/{N + l), Bj = 
and Cjk = ^(1 + Sjk)/{N + 1). Hence, one obtains 



F = 
G = 



1 



N + d 
1 

N + d 



(VNa + Vd - 1/?) ^ + 1 
{N + a^) . 



(30) 



Eliminating now the parameters a and (3 from these 
equations using the same procedure as in the qubit case 
we arrive finally at the fidelity trade-off (|2Jl. Although 
the found trade-off was not shown to be optimal here, 
there are several indications supporting our conjecture 
that it is really optimal. First, for /3 = we obtain 
F = G = using Eqs. (|Sn|) and therefore these op- 

timal fidelities satisfy our trade-off. Second, by putting 
a = ^JN/{N + d-l) and (3 ^ ^/{d- I) / {N + d - 1) 



one finds that F = \ and G = N / {N + d—l) which means 
that also the second extreme case is fulfilled. Finally, for 
d — 2 the trade-off reduces to the optimal trade-off for N 
identical qubits £3) while for = 1 it boils down to the 
optimal trade-off for a single completely unknown qudit 
0. The trade-off © is depicted in Fig. 12 for iV = 2 and 
d = 2,3,4,5. 



V. CONCLUSIONS 

In summary, in the present paper we have derived an- 
alytically the optimal trade-off between the mean esti- 
mation fidelity and the mean output fidelity for partial 
measurements on TV identical pure qubits. Furthermore, 
based on the structure of the optimal map saturating the 
trade-off we have made a conjecture about the optimal 
fidelity trade-off for partial measurements on N identi- 
cal pure qudits. The obtained results provide an insight 
into the generic structure and properties of MDMs. The 
optimal partial measurements saturate the fundamental 
bound on conversion of quantum information onto classi- 
cal information and may thus find applications in quan- 
tum communication and information processing. 
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